AMENDMENTS TO THE CLAIMS 

1-6 (Cancelled) 

7. (Original) An apparatus for calculating an intermediate value between a first value, X, 
and a second value, Y, as P*X + (1-P) * Y where P is a non-zero, non-unitary fraction value with 
an odd number denominator, said apparatus comprising; 

a division stage including a set of result adding devices, connected in series, each having 
an input and an output, each of said result adding devices generating an output value that is more 
precise than its input value. 

8. (Original) The apparatus of claim 7 further comprising a combined multiplication stage 
coupled to said division stage to generate said intermediate value. 

9. (Original) The apparatus of claim 8 wherein said division stage includes a set of add 
shifting devices, each used for multiplying an input by a base 2 number producing an output. 

10. (Original) The apparatus of claim 9 wherein c equals (2 d minus one) divided by said 
denominator, an integer d is such that said denominator divides (2 d minus one), and an integer m 
is such that m is a smallest integer where 2 m > (n plus d) divided by d. 

11. (Original) The apparatus of claim 10 wherein said division stage includes: 

(1 to m) add shifting devices; 

(1 to m) result adding devices where said output of said 1 st result adding device is 
the addition of an output from an adder from said combined multiplication stage and that output 
shifted (d) places to the left by said 1st add shifting device, and if m is greater thanl, then said 
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output of said 2nd result adding device is the addition of said output from said 1st result adding 
device and that output shifted (2 * d) places to the left by said 2nd add shifting device and 
continuing in this manner until said output of said (m)th result adding device is the addition of 
said output of said (m - l)th result adding device and that output shifted (2 m_1 * d) places to the 
left by said (m)th add shifting device; and 

a result shifting device used for shifting said output from said (m)th result adding device 
to the right by (2 ni * d) places producing said intermediate value. 

12. (Original) An apparatus for multiplying a value, X, by a fraction, P, producing a result, 
where P is a non-zero, non-unitary fraction value with an odd number denominator, said 
apparatus comprising: 

a combined multiplication stage including a plurality of ANDing devices, each having 
inputs to receive said value and a setting input to receive a bit signal from a binary representation 
based on a numerator of said fraction value multiplied by a constant, c, and an adder coupled to 
outputs of said ANDing devices 

13. (Original) The apparatus of claim 12 further comprising a division stage coupled to said 
combined multiplication stage to generate said result. 

14. (Original) The apparatus of claim 12 wherein said combined multiplication stage 
includes an incrementing device to produce an output that is an input incremented by one. 

15. (Original) The apparatus of claim 14 wherein said combined multiplication stage 
includes a set of AND shifting devices, each having an input and an output, and each used 



for multiplying said value by a base 2 number. 

16. (Original) The apparatus of claim 15 wherein c equals (2 d minus one) divided by said 
denominator, an integer d is such that said denominator divides (2 d minus one), and an integer m 
is such that m is a smallest integer where 2 rn > (n plus d) divided by d. 

17. (Original) The apparatus of claim 16 wherein said combined multiplication stage 
includes: 

(1 to d) ANDing devices; 

said incrementing device incrementing by one said output of said (d)th ANDing 

device; and 

(1 to d - 1) AND shifting devices where said output of said 1st AND shifting 
device is said output of said 2nd ANDing device shifted to the left one place and continuing in 
this manner, said output of said (d - 2)th AND shifting device is said output of said (d - l)th 
ANDing device shifted to the left (d - 2) places and finally, said output of said (d - l)th AND 
shifting device is said output of said incrementing device shifted to the left (d - 1) places; and 

said adder having (1 to d) inputs to receive said outputs of said (1 to d - 1) AND 
shifting devices and said output of said 1st ANDing device. 

18. (Original) An apparatus for multiplying a value, X, by a fraction, P, producing a result, 
where P is a non-zero, non-unitary fraction value with an odd number denominator, said 
apparatus comprising: 

a division stage including a set of result adding devices, connected in series, each having 
an input and an output, each of said result adding devices generating an output value that is more 



precise than its input value. 

19. (Original) The apparatus of claim 19 further comprising a combined multiplication stage 
coupled to said division stage to generate said result. 

20. (Original) The apparatus of claim 18 wherein said division stage includes a set of add 
shifting devices, each used for multiplying an input by a base 2 number producing an output. 

21. (Original) The apparatus of claim 20 wherein c equals (2 d minus one) divided by said 
denominator, an integer d is such that said denominator divides (2 d minus one), and an integer m 
is such that m is a smallest integer where 2 m > (n plus d) divided by d. 

22. (Original) The apparatus of claim 21 wherein said division stage includes: 

(1 to m) add shifting devices; 

(1 to m) result adding devices where said output of said 1st result adding device is 
the addition of an output from an adder from said combined multiplication stage and that output 
shifted (d) places to the left by said 1st add shifting device, and if m is greater than 1, then said . 
output of said 2nd result adding device is the addition of said output from said 1st result adding 
device and that output shifted (2 * d) places to the left by said 2 nd add shifting device and 
continuing in this manner until said output of said (m)th result adding device is the addition of 
said output of said (m - l)th result adding device and that output shifted (2 m ~ ] * d) places to the 
left by said (m)th add shifting device; and 

a result shifting device used for shifting said output from said (m)th result adding 
device to the right by (2 m *d) places producing said intermediate value. 



23. (Original) A method for calculating an intermediate value between a first value, X, and a 
second value, Y, as P * X + (1 - P)* Y where P is a non-zero, non-unitary fraction value with an 
odd number denominator, said method comprising: 

finding a smallest integer d such that (2 d minus one) divided by said denominator is a 
whole number; 

calculating a number c such that c equals (2^ minus one) divided by said denominator; 
finding an integer m such that m is a smallest whole number where 2 m > (n plus d) 
divided by d; 

calculating an initial result S 0 which equals c multiplied by a numerator multiplied by 
said first value plus c multiplied by (said denominator minus said numerator) multiplied by said 
second value plus 2 d I ; 

calculating (1 to m) S i+ i where i equals 0 to (m minus 1) and S i+ i = Si plus Si shifted to the left by 
(d multiplied by 2 1 ) places; and 

shifting S m to the. right by (d times 2 m ) places resulting in said intermediate value. 

24. (Original) The method of claim 23 wherein said initial result S 0 has (d) ones in a first 
binary representation of c multiplied by said numerator and in a second binary representation of c 
multiplied by (said denominator minus said numerator) and said first binary representation and 
said second binary representation are an inverse of each other. 

25. (Original) A method for multiplying a value, X, by a fraction, P, producing a result, 
where P is a non-zero, non-unitary fraction value with an odd number denominator, comprising: 

finding a smallest integer d such that (2 d minus one) divided by said denominator is a 



whole number; 

calculating a number c such that c equals (2 d minus one) divided by said denominator; 
finding an integer m such that m is a smallest whole number where 2 m >= (n plus d) divided by d; 

calculating an initial result So which equals c multiplied by a numerator multiplied by 
said value plus 2 dd ; 

calculating (1 to m) S{+\ where I equals 0 to (m minus 1) and S- i+ \= Si plus Si shifted to the 
left by (d multiplied by 2 1 ) places; and 

shifting S m to the right by (d times 2 m ) places producing said result. 

26: (Original) The method of claim 25 wherein said initial result S 0 has at most (d) ones in a 
binary representation of c multiplied by said numerator. 

27. (Cancelled) 

28. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising : 

an apparatus for calculating an intermediate value between a first value, X, and a . 
second value, Y, as P * X + (1 - P) * Y where P is a non-zero, non-unitary fraction value with an 
odd number denominator, said apparatus comprising: . 

a division stage including a set of result adding devices, connected in 
series, each having an input and an output, each of said result adding devices generating an 
output value that is more precise than its input value; and 
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a display device for displaying output from said graphics controller. 



29. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising: 

an apparatus for multiplying a value, X, by a fraction, P, producing a result, where 
P is a non-zero, non-unitary fraction value with an odd number denominator, said apparatus 
comprising: 

a combined multiplication stage including a plurality of ANDing devices, 
each having inputs to receive said value and a setting input to receive a bit signal from a binary 
representation based on a numerator of said fraction value multiplied by a constant, c, and an 
adder coupled to outputs of said ANDing devices; and 

a display device for displaying output from said graphics controller. 

30. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus-, said graphics controller comprising: 

an apparatus for multiplying a value, X, by a fraction, P, producing a result, where P is a 

non-zero, non-unitary fraction value with an odd number denominator, said apparatus 

comprising: 

a division stage including a plurality of result adding devices, connected in series, 
each having an input and an output, each of said result adding devices generating an output value 
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that is more precise than its input value; and 

a display device for displaying output from said graphics controller. 
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